Spectral gap of doubly stochastic matrices generated from CUE
نویسنده
چکیده
To a unitary matrix U we associate a doubly stochastic matrix M by taking the modulus squared of each element of U. To study the connection between onset of quantum chaos on graphs and ergodicity of the underlying Markov chain, specified by M, we study the limiting distribution of the spectral gap of M when U is taken from the Circular Unitary Ensemble and the dimension N of U is taken to infinity. We prove that the limiting distribution is degenerate: the gap tends to its maximal value 1. The shape of the gap distribution for finite N is also discussed. Submitted to: J. Phys. A: Math. Gen. Spectral gap of doubly stochastic matrices generated from CUE 2
منابع مشابه
Spectral gap of doubly stochastic matrices generated from equidistributed unitary matrices
To a unitary matrix U we associate a doubly stochastic matrix M by taking the squared modulus of each element of U . To study the connection between onset of quantum chaos on graphs and ergodicity of the underlying Markov chain, specified by M , we study the limiting distribution of the spectral gap of M when U is taken from the circular unitary ensemble and the dimension N of U is taken to inf...
متن کاملSome results on the symmetric doubly stochastic inverse eigenvalue problem
The symmetric doubly stochastic inverse eigenvalue problem (hereafter SDIEP) is to determine the necessary and sufficient conditions for an $n$-tuple $sigma=(1,lambda_{2},lambda_{3},ldots,lambda_{n})in mathbb{R}^{n}$ with $|lambda_{i}|leq 1,~i=1,2,ldots,n$, to be the spectrum of an $ntimes n$ symmetric doubly stochastic matrix $A$. If there exists an $ntimes n$ symmetric doubly stochastic ...
متن کاملMinimization of Norms and the Spectral Radius of a Sum of Nonnegative Matrices Under Diagonal Equivalence
We generalize in various directions a result of Friedland and Karlin on a lower bound for the spectral radius of a matrix that is positively diagonally equivalent to a • The research of these authors was supported by their joint grant No. 90-00434 from the United States-Israel Binational Science Foundation, Jerusalem, Israel. t The research of this author was supported in part by NSF Grant DMS-...
متن کاملRandom Doubly Stochastic Matrices: the Circular Law
Let X be a matrix sampled uniformly from the set of doubly stochastic matrices of size n×n. We show that the empirical spectral distribution of the normalized matrix √ n(X − EX) converges almost surely to the circular law. This confirms a conjecture of Chatterjee, Diaconis and Sly.
متن کاملDouble-null operators and the investigation of Birkhoff's theorem on discrete lp spaces
Doubly stochastic matrices play a fundamental role in the theory of majorization. Birkhoff's theorem explains the relation between $ntimes n$ doubly stochastic matrices and permutations. In this paper, we first introduce double-null operators and we will find some important properties of them. Then with the help of double-null operators, we investigate Birkhoff's theorem for descreate $l^p$ sp...
متن کامل